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© Das beschrlebene Verfahren zur Brtratenreduk- 
tion ist speziell fUr solche Videosignale gedacht, bei 
denen als Zwischensignal sogenannte Koeffizie- 
ntenbldcke auftreten. Die Signal we rte, die zu einem 
Koeffizientenblock gehfiren - auch Koeffizienten 
genannt - haben die Egenschaft. da/3 ein grofler Tail 
von ihnen den Wert O annimmt Aus diesem Grunde 
wird eine ununterbrochene Teilfolge von Nullen zu- 
sammen mit dem sich anschlieflenden Koeffizienten 
zu einem Ereignis zusammengefaflt, vorausgesetzt 
die Lange der Teilfolge von Nullen bleibt unterhalb 
eines maximalen Wertes. 1st der maximale Wert 
erreicht. wird diese maximale Teilfolge von Nullen 
mit dem sich ihr anschlieflenden Koeffizienten als 
ein Ereignis angesehen und die dann folgenden 
Koeffizienten zu weiteren Ereignissen zusammen- 
gefaflt. Jedem Ereignis wird zur Gbertragung ein 
Huffmann-Codewort zugeordnet. - ^ 

Zur Bildung von Ereignissen aus der Koeffizie- 
ntenfolge werden die Koeffizienten Ober eine Bn- 
gangsleitung (e) einer Komparatorschaltung (K) uhd 
den AdresseingSngen eines Speichers (PROM) zu- 



gefUhrt. An weiteren AdresseingSngen des Spei- 
chers (PROM) wird der Stand eines ZShlers (Z) 
angelegt, der auch dem Komparator (K) zugefOhrt 
wird. Ist ein Koeffizient auf der Eingangsleitung (e) 
O, so gibt der Komparator einen ZShlimpuls an den 
ZShler (Z) ab, sofem ein maximaler Zahlerstand 
noch nicht erreicht ist. Ist der Koeffizient am Eingang 
(E1) des Komparators (K) verschieden von O Oder 
der maximale ZShierstand erreicht, so gibt der Kom- 
parator (K) einen RQcksetzimpuIs an den ZShler (Z) 
ab, mit dem gleichzeitig das am Speicher (PROM) 
anliegende Codewort in eine Rip-Rop-Schaltung 
(FF) Gbemommen wird. 
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Verfahren und Schaltungsanordnung zur Bitratenreduktion 



Die Erfindung betrifft ein Verfahren und eine 
Schaltungsanordnung zur Bitratenreduktion. Die Bi- 
tratenreduktion wird bei der Codierung eines Signa- 
les vorgenommen, das aus einer Foige von digital 
dargestellten Signalwerten besteht und das einen 
SignaJwert A enthait, der am hSufigsten in ununter- 
brochenen Teilfolgen vorkommL 

In einem Artikel von Wen-Hsiung Chen und 
William K. Pratt (Chen. Wen-Hsiung und Pratt. Wil- 
liam K.: Scene Adaptive Coder. IEEE Transactions 
on Communications; Vol- Conv32, No. 3, March 
1984, S. 225-232) ist eine Codierung von Videosi- 
gnalen beschrieben, die das Ziel hat, mit mSgllchst 
geringer Bitrate Videobilder ausreichender Qualitat 
zu Qbertragen. Die Codierung erfolgt in mehreren 
Schritten. ZunSchst werden gleichgrofle Aus- 
schnitte eines Videobildes r reprSsentiert durch 
Bldcke von Abtastwerten der Bildpunkte, einer dis- 
kreten Cosinus-Transformation unterworfen, Bei 
dieser Transformation handelt es sich urn eine spe- 
zielte flachenhafte Fourier-Transformation. Aus dem 
ursprQnglichen Block entsteht nach der Transfor- 
mation ein neuer Block von Zahlenwerten 
(Koeffizienten). Dieser Koeffizientenblock hat die 
Eigenschaft. da/* ein grower Teil seiner Bemente - 
also ein grofler Teil der Koeffizienten - nahezu O 
oder exakt 0 ist Eine anschlieflende Quantisierung 
der Koeffizienten macht dann in alter Regel den 
Qberwiegenden Teil der Elements zu O, so dafl 
eine darauf folgende Huffman-Codierung schon 
deswegen eine er hebliche Bitratenreduktion be- 
deuten wQrde. Zu einer weiteren Bitratenreduktion 
kommen die Verfasser des oben erwahnten Artikels 
dadurch, dafl sie das haufige Auftreten von unu- 
nterbrochenen Teilfolgen von Nuilen in dem Zwi - 
schensignal, in dem die Koeffizienten seriell an- 
geordnet sind. durch eine Huffman-Codierung aus- 
nutzen. 

Bekanntiich werden bei einer Huffman-Codie- 
rung, bei der die Codeworte unterschiedliche 
Lange haben, statistische Bgenschaften des zu 
codierenden Signales ausgenutzt Im vorliegenden 
Falle heiBt das insbesondere, dafl untersucht wird, 
mit welcher Haufigkeit in dem oben erwahnten Zwi- 
schensignal Teilfolgen von Nullen mit der Lange 
(runlength) 1, 2, 3 usw. vorkommen. Der Teilfolge 
mit der groflten Haufigkeit wird dann das kurzeste 
Huffman-Codewort zugeordnet. Der Folge mit der 
nachst geringeren Hau figkert wird das nachst 
groflere Codewort zugeordnet und sofort. 

Zur Codierung des Zwischensignals werden in 
dem oben erwahnten Artikel zwei Huffman-Code- 
Tabellen benotigt. Aus einer ersten Tabelle geht 
hervor, wie die von O verschiedenen 
(quantisierten) Koeffizienten zu codieren sind. 



Codiert werden nur die Betrige, weil betragsmaflig 
gleich grofle Koeffizienten auch mit der gieichen 
Haufigkeit vorkommen. Die Vorzeichen werden in 
einem gesonderten Bit Dbertragen. Aus einer zwei- 

s ten Tabelle geht hervor, wie die runlength zu codie- 
ren ist. Damit bei der Decodierung die Codeworte 
der einen Tabelle von denen der anderen zu unter- 
scheiden sind, wird fQr die Kennzeichnung der 
codierten runlenght ein gesondertes Codewort, das 

10 sogenannte runlength prefix verwendet. 

Der Erfindung liegt die Aufgabe zugrunde, bei 
einem Signal mit den eingangs genannten Merk- 
malen, das als Sonderfall ein bei der Biidcodierung 
auftretendes Zwischensignal enthalt, ein Codierver- 

rs fahren anzugeben, das zu einer grofleren als bisher 
bekannten Bitratenreduktion fOhrt. 

Diese Aufgabe wird dadurch gel5st ( dafl jeder 
ununterbrochenen Teilfolge von Signalwerten A der 
Lange O, 1, 2 usw. zusammen mit dem sich der 

20 Teilfolge anschlieflenden Signalwert oder zusam- 
men mit der Teilfolge vorangehenden Signalwert 
ein Huffman-Codewort zugeordnet wird. 

Vorteilhafte Ausgestaitungen der Erfindung - 
insbesondere fOr Sonderfalle des eingangs charak- 

25 terisierten Signales - sowie eine Schaltungsanord- 
nung zur DurchfUhrung des erfindungsgemaflen 
Verfahrens sind den Unteranspruchen zu entneh- 
men. 

Anhand eines Beispiels und anhand der Figu- 
30 ren soil die Erfindung nSher erlautert werden. 
Es zeigen: 

Fig. 1 eine Ereignistabelle mit der 
Haufigkeitsverteilung der Ereignisse, 

Fig. 2 eine weitere Ereignistabelle, durch die 
35 die Zerlegung von Ereignissen verdeutlicht wird, 

Fig. 3 bis Fig. 5 eine Codierungstabelie mit 
zwei Fortsetzungen und 

Fig. 6 das Prinzipschaltbild einer Anordnung 
zur erfindungsgemaflen Codierung von Videosigna- 
40 len. 

In dem nun folgenden Beispiel zur Erlauterung 
der Erfindung handelt es sich bei dem zu codieren- 
den Signal um das in der Einleitung erwahnte Zwi- 
schensignal, das bei der blockweisen Codierung 

45 von Videobildem auftritt. Die eingangs erwahnten 
Signatwerte sind also die Koeffizienten bzw. die 
Bemente des Koeffizientenblockes, der Signal wert 
A ist der Wert O, denn dieser kommt in dem 'Zwi- 
schensignal am haufigsten in ununterbrochenen 

so Teilfolgen vor. 

Wie der erfindungsgemaflen Lehre zu entneh- 
men ist, wird das Auftreten einer ununterbrochenen 
Teilfolge von Nuilen und des sich dieser Teilfolge 
anschlieflenden Koeffizienten als ein zu codieren- 
des Ereignis angesehen. Wichtig ist, da/3 auch das 
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Auftreten keiner Null vor einem von O ver- 
schiedenen Koeffizienten - also das Auftreten einer 
Teilfolge der LMnge O - als zu codierendes Erei- 
gnis behandett wird. 

Jedes dleser Ereignisse tritt im Videosignal mit 5 
einer charakteristischen HSufigkeit aut Wie z.B. 
Messungen er geben haben, treten Koeffizienten 
mit kleinem Betrag zunehmend haufiger als solche 
mit groBem Betrag auf t je ISnger die vorangegan- 
gene Teilfolge von Koeffizienten mit dem Betrage io 

0 wird. 

Figur 1 (Tabelle I) zeigt die 
HSufigkeitsverteilung der oben angesprochenen Er- 
eignisse bei einem cosinus^transformierten und an- 
schlieBend quantislerten Videosignal. Jedes Feld 75 
der Tabelle stellt ein Ereignis dar, das durch die 
Lfinge L der unurrterbroch enen Teilfolgen von Nul- 
len und durch den Betrag B des sich an- 
schlieBenden (quantisierten) Koeffizienten charakte- 
risiert 1st Die BetrSge B durchlaufen die 20 
natQrlichen Zahlen ohne die Null und die Lange L 
durchlSuft die naturlichen Zahlen mit der Null. 
Damit die Tabeile nicht beiiebig grofl wird, sind alle 
Ereignisse mit B grSfier oder gleich 9 zu einem 
Gesamtereignis zusammengefaflt Entsprechendes zs 
gilt fur L grotfer oder gleich 9. 

Die Zahlen in den Feldem geben an, wie oft 
das zugehdrige Ereignis in einem quantisierten 
Videosignai mit etwa 15 OOO Signalwerten auftritt 
Die Zuordnung von Huffman-Codeworten macht die 30 
Tabelle offensichtlich: 

das Ereignis L = 0, B = 1 bekommt das kUrzeste 
Codewort; es folgt das Ereignis L = 1 ( B = 1 mit 
dem nachstlSngeren Codewort und so fort. 

Tragt man in die Ereignisfelder der TabBlte as 
statt der HSufigkeiten die zugeordneten Codeworte 
ein, so ergibt sich eine zweidimensionale Codie- 
rungstabelle. Sie ist fUr die Ereignisse nach Tabelle 

1 nicht angegeben, weil das Aufstellen solcher 
Codierungstabellen in aller Regel zum handwerkii- ao 
chen KQnnen des Fachmannes gehSrt. ErgSnzend 

sei angemerkt, daB bei den Ereignissen mit L 
groBer oder gleich 9 oder mit B groBer oder gleich 
9 nach dem zugeordneten Huffman-Codewort noch 
maximal 11 Bits folgen, durch die der Em pf anger 45 
eine genaue nformation uber die GroBe L bzw. 
Uber die GroBe B erhalt. 

Eine Codierung von Videosignalen nach der 
oben angedeuteten zweidimensionalen Codierung- 
stabeile ergibt gegenOber der eingangs be- 50 
schriebenen Codierung eine zusatziiche Bitratenre- 
duktion von 12%. 

Diese zusatziiche Bitratenreduktion ist deshalb 
mfiglich, weil z.B. die Wahrscheinlichkeit des Erei- 
gnisses, bei dem drei aufeinanderfolgende Nullen 55 
mit anschlieflendem Koeffizienten vom Betrage 2 
auftreten, verschieden ist vom Produkt der Wahr- 
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scheinlichkeit, mit der drei aufeinanderfolgende 
Nullen auftreten, und der Wahrscheinlichkeit, mit 
der ein Koeffizient vorn Betrage 2 Uberhaupt auf- 
tritt 

Genauer betrachtst warden soli nun die Be- 
grenzung der Tabelle I (Fig. 1). Wie den obenste- 
henden AusfGhrungen zu entnehmen ist, wird die 
Zahl der zu codierenden Ereignisse nach Tabelle I 
dadurch in zweckmSfligen Grenzen gehal ten, dafl 
alle Teilfolgen von Nullen mit gleichgroBem sich 
anschlieflendem Betrag eines Koeffizienten dann 
ais ein Ereigniss angesehen werden, wenn die 
LSnge L der Teilfolgen grOBer als acht Ist. 

Ebenso werden alie Nullfolgen gleicher LSnge 
dann als ein Ereignis angesehen, wenn der sich 
anschlieflende Betrag B eines Koeffizienten grfifler 
als acht 1st. 

Bei den eben aufgezShlten Ereignissen handelt 
es sich - wie die Tabelle I zeigt - um relativ seltene 
Ereignisse; sie werden daher mit relativ fangen 
Huffman-Codeworten codiert. Da der Empf&nger 
zur Decodierung ohne Informationsveriust die 
genaue L&nge einer Nullfolge oder den genauen 
Betrag eines Koeffizienten wissen mu£, wird - wie 
oben schon angedeutet - an das Huffman-Codewort 
ein Zusatzcodewort gehangt, dem die genaue 
LSnge Oder der genaue Betrag oder beides zu 
entnehmen ist. 

Durch das Huffman-Codewort und die Zusat- 
zinformation wird ein scharf umrissener Sachverhait 
codiert Da die Anzahl der Bits derartiger Kombina- 
tionen ebenfalls von den statistischen Bgen- 
schaften des Signals abhfingig ist, sollen hier 
solche Kombinationen ebenfalls als Huffman-Code- 
worte bezeichnet werden, die als ganzes dem 
Empf anger bzw Decodierer vorliegen mGssen, 
damit der Sachverhait der ihnen zugrundeliegt, 
eindeutig auf der EmpfSngerseite erkannt werden 
kann. 

Die in diesem Sinne definierten Huffman-Code- 
worte kSnnen bis zu 30 Bit iang werden. Da die 
Verarbeitung von maximal 16 Bit langen Codewor- 
ten keine besonderen Einrichtungen erforderlich 
macht, sondern z.B. mit einem 16-Bit-Mikroprozes- 
sor moglich ist, werden - zur Verbesserung des 
bisher geschilderten Verfahrens - bestimmte Erei- 
gnisse derart in Tei (ereignisse zerlegt, daB zur 
Codierung aller Ereignisse und Teilereignisse 
Codeworte ausreichen, deren Lange maximal 16 
Bit betragt. Diese Zerlegung soil nun verdeutlicht 
werden. 

Zunachst wird ein zu codierendes Ereignis, das 
aus einer ununterbrochenen Teilfolge von L = Lm 
Nullen mit anschlieflendem Koeffizienten vom Be- 
trage B = Bm besteht durch (Lm. Bm) symboli- 
siert. Im Gegensatz zu dem bisher gesagten wird 
nun ausdrOcklich auch Bm = 0 zugelassen. Die in 
der Praxis auftretende zweidimensionale Mannigfal- 
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tigkeit von Ereignissen (Lm, Bm) ist zwar endlich, 
da nicht beliebig grofle Betrage von Koeffizienten 
vorkommen, jedoch sehrgrofl. R)lgHch sind auch 
die zu verwendenden Huffman-Codeworte nach An- 
zahl und LSnge entsprechend grofl. Zur Reduzie- 
rung der Gesamtzahl der zu codierenderr Erei- 
gnisse wird nun davon ausgegangen, dafl z.B. eine 
Teilfolge von 19 Nuilen mit anschlieflenden Koeffi- 
zienten vom Betrage 7 sich in Abschnitte zerlegen 
I a fit, von denen der erste eine ununterbrochene 
Teilfolge von 16 Nuilen, der zweite eine ununter- 
brochene Teilfolge von a Nuilen ist und der drttte 
eine Teilfolge mit keiner Null und anschlieflendem 
Koeffizienten vom Betrage 7 darstellt Jeder dieser 
Abschnitte wird nun als Teiiereignis angesehen, 
. das durch ein Huffman-Codewort codiert wird. Die 
Lange eines jeden dieser Abschnitte liegt unter 
einem vorgebbaren Wert auf den welter unten 
eingegangen wird. 

Der Versinnbildlichung dieser Zerlegung dient 
die Fig. 2 (Tabelle II). In waagerechter Richtung 
sind aile vorkommenden BetrSge B - einschiieBlich 
der Betrag O - von Koeffizienten aufgetragen. In 
senkrechter Richtung ist die Lange - ebenfalls an- 
gefangen bet O - von ununterbrochenen Teilfolgen 
von Koeffizienten mit dem Betrage O aufgetragen. 

Die eingetragenen "Ereignisfelder" symbolisie- 
ren die Ereignisse (Lm, Bm), d.h., Lm Nuilen ge- 
folgt von einem Koeffizienten vom Betrage Bm. 
Das Ereignis (O, 3) z.B bedeutet dafl einem Koeffi- 
zienten vom Betrage 3 eine Teilfolge der Lange O 
vorangegangen ist was gleichbedeutend damit ist, 
dafl vor ihm kein Koeffizient vom Betrage O stent 
Isoliert stehende Nuilen im Signal werden durch 
das Ereignis (O, O) symboiisiert Die Angabe (3, 
Bm) u.eu bedeutet das Ereignis, dafl auf drei aufei- 
nanderfolgende Nuilen ein Koeffizient vom Betrage 
Bm foigt. Da fOr Bm auch der Wert Null zugelassen 
ist, bedeutet das Ereignis (3, O) vier aufeinanderfol- 
genden Nuilen. 

Die Tabelle II enthalt einen fettgedruckten 
Polygonzug, der die Ereignisfelder in zwei Berei- 
che teilt. Der linke Bereich enthalt die hier codier- 
bar genannten Ereignisse. der rechte Bereich die 
hier nichtcodierbar genannten Ereignisse. Die maxi- 
male LSnge, die ein Abschnitt von Signalwerten 
haben darf - er entspricht einem codierbaren Erei- 
gnis - ist 16; es handelt sich urn die Ereignisse (O, 
15), (1, 15) und (2, 15). Aile anderen codierbaren 
Ereignisse entsprechen Signalabschnitten, die 
kdrzer sind. Die Einteilung in codierbare und nicht- 
codierbare Ereignisse ist nicht vollig willkUrlich; die 
am haufigsten auftretenden Ereignisse mOssen zu 
den codierbaren gehoren. Die nichtcodierbaren Er- 
eignisse werden dann in codierbare zerlegt. Das 
angekreuzte nichtcodierbare Ereignis (8, 7) in Ta- 



belle II wird z.B. in die Ereignisse (O, 7) und (7, 0) 
zerlegt Fur die Zerlegung gibt es mehrere 
MQglichkeiten; die einfachste ist die hier angege- 
bene "Projektion auf die Ereignisachsen". 

5 Die Zahlen in den Ereignisfeldem, die zu den 

codierbaren Ereignissen gehoren, bedeuten die 
Lange - also die Anzahl der Bits - der Huffman- 
Codeworte, mit denen die Ereig nisse codiert wer- 
den. Die Codeworte enthalten auch das Vorzeichen 

io der Koeffizienten und gegebenenfatis Angaben 
Ober die Grofle des Betrages B; keines von ihnen 
ist ISnger als 16 Bit Bei der Aufstellung der 
Huffman-Codeworte wurde unterstellt dafl Koeffi- 
zienten mit BetrMgen grdfler als 136 nicht vorkom- 

rs men. 

Die Flguren 3 bis 5 (Tabelle Hi) zeigen die 
genaue Struktur der verwendeten Huffman-Code- 
worte. Das erste Codewort stellt den codierten Si- 
gnal wert zur Kennzeich nung eines Blockendes 

20 dar; es folgt bei der Obertragung auf das letzte 
Codewort das zu einem Koeffizientenblock gehort 
Die erste Spalte der Tabelle III enthalt eine lau- 
fende Nummer, die zweite Spalte den Betrag B der 
Koeffizienten und die dritte die LSnge L der Nullfol- 

25 gen. Die beiden letzten Angaben zusammen erge- 
ben die "Koordinaten" eines codierbaren Ereignis- 
ses nach Tabelle It. In der vierten Spalte der Tabel- 
le 111 sind die Codeworte bitweise angegeben. Das 
Bit s bedeutet das Vorzeichenbit die mit verse- 

30 henen Stellen sind bedeutungslos und in die mit 
" + " versehenen Stellen werden die codierten 
Betrage der Koeffizienten eingetragen, sofern sie 
gr80er als acht sind. Die letzte Spalte gibt noch 
einmal die Lange der Huffman-Codeworte wieder. 

35 Eine Moglichkeit zur weiteren Reduktion der 

Bitrate ergibt sich aus der Tatsache, 6a& -wie im 
vorliegenden Beispiel - das zu codierende Signal 
nach Blocken strukturiert ist Wie schon angedeu- 
tet sind die Koeffizienten eines Koefflzientenbloc- 

40 kes von denen des nachstfolgenden Blockes durch 
ein n end-of-block"-Signal voneinander getrennt 
Auch dieses "end-of-block^Signal wird in ein 
Codewort umgesetzt (vergleiche Fig. 3), wShrend 
die Fotge der Koeffizienten eines Blocks in eine 

45 Folge von m (co dierbaren) Ereignissen der Art 

(LI. B1) 

(L2, B2) (1) 

so (Lm, Bm) 

bzw. in eine Folge von zugeordneten Codeworten 
aufgelost wird. Wie grofl die Anzahl m der Erei- 
gnisse ist, hangt von den speziellen Werten der 
55 Koeffizienten ab. Besteht der gesamte Koeffizie- 
ntenblock z. B. aus 63 Nuilen mit an schlieflendem 
Koeffizienten vom Betrag 1 , so zerfallt er nur in ein 
Ereignis. nSmlich (63.1), b2w. in mehrere codier- 



4 



0 260 748 8 



bare Ereignisse nach Tabelle I!. Da also von vorn- 
herein nicht feststeht, in wieviele codierbare Erei- 
gnisse ein Koefftzientenblock zerlegt wird, mUssen 
schon aus diesem Grunde die einzelnen BlScke 
durch ein "end-ofblock w -Signal voneinander ge- 
trennt warden. Auf der Empfangsseite werden die 
Ubertragenen Huffman-Codeworte wieder In Erei- 
gnisse zurUcktransformiert und diese Ereignisse 
wiederum in eine Folge von Koeffizienten. Dem 
Empfanger ist bekannt, da£ zu einem Koeffizie- 
ntenblock z.B. 64 Koeffizienten gehoren 

Zur weiteren Erlauteriihg wird der Einfachheit 
halber angenommen, dafl es sich urn 4 x 4-BI5cke 
handelt, ein Block also insgesamt 16 Elemente 
enthfilt Alie.Daten, die zu einem Block gehSren, 
sind von den Daten des nSchstfolgen den Blocks 
durch ein "end-of-biock"-Zeichen getrennt. Dieses 
Zeichen bzw. das entsprechende Codewort wird 
von der Zeriegung des zu codierenden Signals 
nach Ereignissen ausgenommen. 

Hat z.B. die Folge von Koeffizienten eines 
Blocks in dezimaler Darstellung die Gestalt 

XX 4005000050000001 XX . (2) 

so zerfSllt nach dem Schema (1) der Block in 
folgende Ereignisse: 

(0.4) 

(2.5) (3) 

(4.5) 

(6.1). 

Damit die Koeffizientenfolge eines Blocks 
Qberhaupt in Ereignisse nach dem Schema (1) 
Oder (3) zerlegt werden kann, werden die Koeffizie- 
nten vor ihrer weiteren Verarbeitung zwi- 
sch en gespei chert. Die zeitliche Reihenfolge der 
Koeffizienten im Schema (2) und die der Ereignisse 
in den Schemata (1) und (3) entsPricht der Reihen- 
folge ihrer schriftlichen Aufzeichnung (europSische 
Schreibrichtung vorausgesetzt). Die Zeichen XX im 
Beispiel nach dem Schema (2) symbolisieren die 
"end-of-block"-Zeichen des vorangegangenen 
Blockes und des dargestellten Blocks. 

Die von O verschiedenen Koeffizienten im 
Schema (2) sind alle positiv und als ganze Viel- 
fache der kieinsten Enheit, namlich 1, dargesteJIt. 
Wie aus dem Schema (3) ersichtlich, ist das letzte 
Ereignis das Ereignis (6, 1). Die den Ereignissen 
zugeordnete Huffman-Codeworte sind nicht einge- 
tragen. 

Nun wird* zunachst gepruft, welches Gewicht 
ftir den Empfanger der Empfang des letzten Erei- 
gnisses, namlich (6, 1) des Blocks nach (2) hat. Als 
allgemeine Erfahrungsregel hat sich bei der Bildco- 
dierung herausgestellt, daB die ubertragung von 
Ereignissen mit einer Folge von mehr als funf 
Nullen immer weniger iohnend wird, je kleiner der 



Betrag des sich anschlieflenden Koeffizienten ist. 
Stellt man die durch die Erfahrung gestUtzte Regel 
auf, geprUfte Ereignisse, f Ur die L = 5 und B = 1 ist, 
nicht zu Ubertragen, so unterbleibt die Ubertragung 

5 des letzten Ereignisses. Sodann wird das vorange- 
gangene. Ereignis (4, 5) nach dem gleichen Kriteri- 
um (IberprOft. Im Beispiel nach (2) ist dann fur 
diesen Block die PrQfung beendet da das Ereignis 
(4, 5) bzw. das zugeordnete Huffman-Codewort 

io Ubertragen werden mufl. 

Nach der Decodierung der Huffman-Codeworte 
auf der EmpfSngerseite lassen sich alle Koeffizie- 
nten des Blocks nach dem Schema (2) wiederge- 
winnen, bis auf diejentgen, die zu nicht 

75 Ubertragenen Ereignissen geh&ren. Da diese je- 
doch zu den letzten Koeffizienten des Blocks 
gehSren, werden auf der EmpfSngerseite den 
decodierten Koeffizienten so viele Koeffizienten 
vom Betrag O angefUgt. bis die Gesamtzahl der 

20 Koeffizienten 16 betrSgt 

Figur 6 zeigt eine Schaltungsanordnung 
(Prinztpschaitbild), die eine einfache Zeriegung der 
Folge von Koeffizienten nach codierbaren Ereignis- 
sen vomimmt. Die Taktversorgung und Details der 

26 logischen VerknUpfung von binSren Gr60en sind 
z.B. nicht abgebildet, da derartige Dinge zum hand- 
werklichen KSnnen des Fachmanns gehoren Bei 
der Schaltung nach Figur 6 werden Ereignisse 
codiert, die aus einer ununterbrochenen Teilfolge 

30 von Koeffizienten mit dem Betrage Null und einem 
sich anschliefienden Koeffizienten bestehen. Ober- 
schreitet die Larige L eine ununterbrochene Teil- 
folge |m zu codierenden Signal eine fest vorgege- 
bene Lange Lmax, so giit das zugehorige Ereignis 

35 als nicht codierbar und wird in codierbare Erei- 
gnisse zeriegt. Wegen der fest vorgegebenen, vom 
Betrag des sich anschliefienden Koeffizienten un- 
abhSngigen Maximallange Lmax. sind keine 
VerzGgerungen bzw. Zwischenspeicherungen der 

40 Koeffizienten erforderlich. 

Die Koeffizienten werden seriell von einem 
Eingang E Uber eine Mehrfachleitung e an die 
Adresseingange eines adressierbaren Speichers 
PROM und an einen ersten Eingang E1 einer 

45 Komparatorschaltung K gegeben. Die Mehrfachlei- 
tung e enthSit soviele Adem wie Bits zur binaren 
Darstellung eines Koeffizienten erforderlich sind. Im 
Speicher PROM ist eine Codiertabelle abgelegt. 
Einem zweiten Eingang E2 des Komparators K 

so wird - Uber eine Mehrfachleitung r - der Stand 
eines ZShlers Z zugefuhrt. Die Mehrfachleitung r ist 
gleichzeitig an weitere Adresseingange des Spei- 
chers PROM gefUhrt. 

Es sei nun angenommen, daO am Eingang E1 

55 ein von Null verschiedener Koeffizient anliegt. In 
diesem Fall gibt die Komparatorschaltung K an 
einem Ausgang A2 einen Impuls ab. der Ober eine 
Leitung a an den Rucksetzeingang R des Zahlers 
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Z und an den Takteingang C2 einer Flip-Flop- 
Schaltung FF gefUhrt wird. Mit dresem Impuls wird 
der ZShler auf den Stand Null zurUckgesetzt und 
das am Ausgang des Speichers PROM anliegende 
Codewort bitparallei in die Flip-FIop-Schaltung FF 
Qbernommen. Das Codewort ist am Ausgang A der 
Schaltung nach Fig. 6 abnehmbar. Die am Ausgang 
A anliegenden Codeworte sind nicht die 
endgUltigen Huffman-Codeworte, da sie alle die 
gleiche LSnge haben. 2ur Umwandlung von Code- 
worten gieicher Lange in solche ungleicher Lange 
und umgekehrt die letzte Umwandlung ist auf der 
Empfangerseite notwendig - wird auf die Patentan- 
meldungen DE 35 10 902, DE 35 10 901 und DE 
36 32 682 verwiesen. 

Uegt am Bngarrg E1 eine Nuir an, dann gibt 
die Komparatorschaltung K an einem weiteren Aus- 
gang A1 einen ZShlimpuls an den Takteingang C1 
des Zahlers Z ab, der den Zahlerstand urn eine 
Bnheit erhoht Die Komparatorschaltung K ver- 
gleicht laufend den aktuellen ZMhlerstand mit der 
GrSBe Lmax, die in einem ihrer nicht eingezeichne- 
ten Speicher abgelegt ist. Erreicht der ZShlerstand 
den Wert Lmax, so unterbleibt die Abgabe eines 
weiteren Zahlimpulses; stattdessen wird am Aus- 
gang A2 der RQcksetzbzw. Obernahmeimpuls ab- 
gegeben. 

In der Schaftung nach Rgur 6 werden die voll- 
standigen Koefftzienten - also auch ihre Vorzeichen 
- verarbeitet In einer Variante ist vorgesehen, das 
Vorzeichen der Koeffizienten Uber eine gesonderte 
Ader an den Ausgang A der Schaltungsanordnung 
zu leiten und es vom Vergieich durch die 
Komparatorschaltung K und zur Bestimmung des 
Codewortes durch den Programmierbaren Speicher 
PROM auszunehmen. 



AnsprUche 

1. Verfahren zur Bitratenreduktion bei der 
Codierung eines. Signales, das aus einer Folge von 
digital dargestellten Signalwerten besteht und das 
einen Signalwert A enthalt, der am haufigsten in 
ununterbrochenen Teilfoigen vorkommt 

dadurch gekennzeichnet 

dafl jeder ununterbrochenen Teilfolge von Signal- 
werten A mit der Lange O, 1, 2 usw. zusammen 
mit dem sich der Teilfolge anschlielenden Signal- 
wert Oder zusammen mit dem der Telfolge voran- 
gehenden Signalwert ein Huffman-Codewort zuge- 
ordnet wird. 

2. Verfahren nach Anspruch 1 , 
dadurch gekennzeichnet 

da£ jeder ununterbrochenen Teilfolge von Signal- 
werten A zusammen mit dem sich der Teilfolge an- 
schlieflenden Signalwert oder zusammen mit dem 
der Teilfolge vorangehenden Signalwert das 



gleiche Huffman-Codewort zugeordnet wird, wenn 
die Teilfolge eine vorgegebene La'nge und/oder der 
sich anschlieflende oder vorangehende Signalwert 
einen vorgegebenen Betrag Uberschreitet. 

s 3. Verfahren nach Anspruch 1 oder 2, 

dadurch gekennzeichnet , dafl dann, wenn eine Teil- 
folge von Signalwerten A zusammen mit dem vor- 
angehenden oder sich anschlieflenden Signalwert 
eine vorgegebene Lange Oberschreitet diese 

iq gesamte Wertefolge so in Abschnitte zerlegt wird, 
dad die LSnge eines jeden Abschnittes unter einem 
vorgegebenen Wert liegt, und da/3 jedem Abschnitt 
ein Huffman-Codewort zugeordnet ist 

4. Verfahren nach Anspruch 1 , 2 oder 3, 
r6 dadurch gekennzeichnet, 

dafl es sich bei dem Signal um eine Folge von 
Koeffizienten handelt, die sich nach der blockwei- 
sen Cosinus-Transformation von Bildpunkten eines 
Videosignales mit anschlieflender Quantisierung er- 
20 gibt und da/J der Signalwert A der Wert Null ist 

5. Verfahren nach Anspruch 1 , 
dadurch gekennzeichnet 

dafl bei einem in gleichlange Blocke strukturierten 
Signal gepruft wird, welche Vorteile und Nachteile 

25 die Nicht ubertragung des letzten Huffman-Code- 
wortes eines Blockes hat und dafl dann, wenn die 
Vorteile Qberwiegen, das Huffman-Codewort nicht 
Qbertragen wird und anschlieflend die gleiche 
PrOfung mit dem vorangegangenen Huffman-Code- 

30 wort als letzte m Huffman-Codewort wiederholt wird. 

6. Verfahren nach Anspruch 5, 
dadurch gekennzeichnet 

da£ ein Gberprtlftes Huffman-Codewort nicht 
Qbertragen wird, wenn die Lange der zugehorigen 
35 Teilfolge von Signalwerten A eine vom Betrag des 
sich anschlieOenden Signalwertes abhangige 
Schranke Dbertrifft 

7. Verfahren nach Anspruch 6, 
dadurch gekennzeichnet 

40 daB es sich bei dem Signal um eine Folge von 
Koeffizienten handelt die sich nach der blockwei- 
sen Cosinus-Transformation von Bildpunkten eines 
Videosignales mit anschlieJ3ender Quantisierung er- 
gibt und da/3 der Signalwert A der Wert Null 1st 

45 und 

dafi ein OberprOftes Huffman-Codewort nicht 
Obertragen wird, wenn die Lange der zugehorigen 
Teilfolge von Nullen gro fier als FOnf ist und der 
Betrag des sich anschiieflen den Signalwertes der 
so kleinstmogliche Wert verschieden von Null Ist. 

8. Verfahren nach Anspruch 4 oder 7, 
dadurch gekennzeichnet, 

dafl das Huffman-Codewort unabhangig von dem 
Vorzeichen desjenigen Koeffizienten ist, der sich 
55 auf die Folge von Nullen anschlieflt oder ihr voran- 
geht, und dafl das Vorzeichen durch ein gesonder- 
tes Bit codiert wird. 
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9. Schattungsanordnung zur DurchfOhrung des 
Verfahrens nach Anspruch 4 Oder 7, 

dadurch gskennzeichnst , 

daJ3 die binar codierten Koeffizienten mit vorgebba* 
ren VerzSgerungen den Adresseing&ngen eines s 
Speichers (PROM) und einem ersten Bngang (E1) 
einer Komparatorschaltung (K) zugefOhrt werden, 
daB ein Za'hler (Z) vorgesehen ist, dessen binar 
codierter Za*hlerstand weiteren AdresseingaYigen 
des Speichers (PROM) sowie einem zweiten w 
Eingang (E2) der Komparatorschaltung (K) zu- 
gefUhrt wird ( dafl die Komparatorschaltung (K) an 
einem ersten Ausgang (A1) einen Zahlimpuls an 
den zatiler (Z) abgibt, wenn am ersten Eingang 
(E1) eln Koeffizient mit dem Wert Null anliegt und 75 
der ZShlerstand einen in einem Speicher der 
Komparatorschaltung (K) gespeicherten Wert nicht 
Qberschritten hat, und daB die Komparator- 
schaltung (K) an einem zweiten Ausgang (A2) ein- 
en Impuls abgibt, wenn die Bedingungen fUr die 20 
Abgabe eines ZShiimpulses nicht erf Gilt sind, und 
dai3 mit dem Impuls am zweiten Ausgang (A2) der 
Komparatorschaltung (K) der Zahler (Z) 
zurQckgesetzt und das an den Ausgangen des 
Speichers (PROM) anliegende Codewort in einen 25 
Zwischenspeicher (FF) tibemommen wird. 

10. Schattungsanordnung nach Anspruch 9, 
dadurch gekennzeichnet. 

daB nur die Betrage der Koeffizienten den Adres- 
seingMngen des Speichers (PROM) und der 30 
Koparatorschaltung (K) zugefUhrt werden und dai3 
das Vorzeichenbit der Koeffizienten Qber eine 
gesonderte Ader an den Ausgang (A) der SchaJtun- 
gsanordnung geleitet wird. 
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